9.20 Improve on algorithm P1 in Appendix 9A. a. Develop an algorithm that requires 2n multiplications and n + 1 additions. Hint: xi+1 = xi * x. b. Develop an algorithm that requires only n + 1 multiplications and n + 1 additions. Hint: P(x) = a0 + x * q(x), where q(x) is a polynomial of degree (n - 1). Note: The remaining problems concern the knapsack public-key algorithm described in Appendix J. | |
| View Solution | |
| << Back | Next >> |